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(54) ERROR CORRECTION DEVICE 

(57) Abstract: 

PURPOSE: To provide an error correction device which 
can calculate the value of a determinant in the small 
computing frequency and also can correct the errors by a 
lower clock or in a shorter computing time. 

CONSTITUTION: A syndrome calculator 21 calculates a 
syndrome from an input reception series, and an error 
position polynomial coefficient calculator 22 calculates 
the coefficient of an error position polynomial from the 
calculated syndrome. This calculated coefficient is 
supplied to an error position calculator 23. Then the 
calculator 23 calculates an error position included in 
the receptioin series from the coefficient calculated by 
the calculator 22 and the error number deciding signal 
obtained from the calculator 22. Based on this error 
position, the syndrome and the error number deciding 
signal, an error pattern calculator 24 calculates an 
error pattern. A delay unit 25 delays the reception 
series by an extent equal to the time required for 
generation of the error pattern. Then a corrector 26 
corrects the wrong digits of output of the unit 25 and 
outputs the corrected digits. 
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* [ft2 3] 

A24 



A35 = 



[0 0 4 5] *t\ ^>HD-Affffg21Tffff^nfc 
1/ > H □ - ASo , Si , S 2 , S 3 , S< , Ss , Se , S/ 0^0 £J£ 
S31. lH0n««RIMM35« 2f|Dfl«MfWI 
36, 3«D«je*Rtt«37fcAA*nS. «T. tt* [0 0 5 1] 

.ana^-ir>xK«oTiB9rrs. [ft 2 4] 

[0 0 4 6] (1) o«D*nes3i», s 0 =Si=s 2 =s 3 

=S4 =S 5 =S6 =St =0 T»ftf^0ttOfcT**£TOg 
S. ^©0»OW5tS31tt, So-St^TOT 10 [0 0 5 2] 

»*fc*fci©#/vf v^w^fita^-rsiiaaierBSTfi [ft 2 5] 

[0 0 4 7] (2) l»D«Jfe«»M«M5», A*S fl 46 
ttfcis> F D— ASo , Si , S2 , Sa . S4 , Ss . S 6 , St if* (ft 

2 1) - (ft2 6) ^JtSnSlWOWfeWftAO^Al [0 0 5 3] 

3,A24,A35,A46,A57£:&e&£o [ft 2 6] 



[0 04 8] 
»2 1] 



A57 = 



flOZ = 



[0 04 9] 
W2 2] 

A13 

[0 0 5 0] 



Sz Si 
Si So 

S3 S2 

Sz s, 



S4- S3 

53 Sz 

Ss S 4 

54 S3 

S« S s 

Ss S^ 

S? Sfc 
S 6 S 5 



I — Sz'S^+Ss' 



— Sa*S5+S4 - 



= s 4 «s 4 +s 5 ! 



Ss'S7+St 5 



So'SzfSi* 



Si-Sa+Sa* 



oia — Si /So 

to 0 5 52 (3) 2momi£&$cmwmm. a*3b$ 

A04 = So-S 4 + S 2 3 
A15 = Si-Ss + Ss 2 
A26 = Sa-Se + S< 2 
A37 = Sa-Sr + S5 2 
ft*86, <fciC (ft 2 7) - (ft 3 0) Tr#AS*l*2« 

O*ISSftA0 24 ,Al35,A246,A357 £^g>£o 



i» [0 0 5 4] 1 m DWfeS32tt, A02=A13=A24=A35= 
A46=A57=0 T*ftHWDtel«T*5£«jeU ^0 

1»DMJ£832KL A02, A13.A24, A35, A46,A57 

a<HttMW38T?, 

- (i) 

^ftfcS' > H D — ASo , St , Sa , S3 , S4 , Ss , Se , S7 £ 



(2) 
(3) 
(4) 
(5) 



★ [0 0 5 6] 
* . [ft2 7] 



A024 = 



S4. S3 S2 
S3 S2 Si 
Sz Si So 



— So*A24+Sz-A04+S**A02 



[0 0 5 7] 



A135 = 



Ss S4 S3 
S4 S3 S2 
S3 S2 Si 
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— Si-A35+S 3 -A15fS 5 -A13 
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A357 = 



S7 Sh Ss 
Ss Ss S4. 
S5 S4. S3 



[0 0 6 0] 2^?)«E§g33E\ A024=A135=A246=A3 
57=0 T»nttKDtt2«T**£«ftU KOflfttf 

W«S33tt, Ao>4,An6 f Aa4«,A8 67 3&«±TOT3K 

02i = (So -S 3 + 81-82) /A02 
a 20 = A13/A02 
»W«42T?ttao =a 2 o, oi = an, oz=^f 

je. aa.^jesffia-r*. 

[0 0 6 1] (&2 7) - Oft 3 0) ££0, A024.A13 
5,A246,A357S*ft-6^ttt, GF (2») _h(D?T^J3; 

«3 1) « «3 2) ©J:5fcM!l,Tfr^©«* 
jfta&SJliKlffiMrrs. (S2 7) 

^^TttSlCffii^ns i/> H nr-AS 0 . Si , Sa , Sa , S 
(S3 2) fc3Kl/fcfrWiCte*ttSA,B,C,D i Efc-e 

ABC 



* EK3 0] 
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OR 3 2] 
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= A-(C-E+D 2 )fB(B.E+C-D)+C-(B-D+C z ) 



= A*(C-B+D 2 )+C-C 2 



- A- (C-EfD 2 )+C- (A-E+C^+B- (A-C4B 2 ) 

[0 0 6 4] (S3 2) KcknfcE. E©fr2«SW>tf-Jffc *^Tfmcr«i&H*«*-5^ A02, A13, A24, A35, A46, A57 



* C-E+D 2 , A-E+C 2 , A-C+B 2 dt^f^SnT Wa 
3®©^»t2®<7)lin»<D*TSI»«Bjfiei:75:So 

2 4 m<Dmn, 2 0 nKoimJic, 1 2 §0 2 A9t&#*&s 
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A06 = So-S 9 + Ss 2 
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swc (S33) ok 3 4) *e^en5 3go 
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16 0^1, 1 2 [HlcDjlDS:, 4 [MO 2 ffe«g£>^ 

40 
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•» (9) 
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A0246, A1357jW 0Ta&5<i:it tCCD^/W 

[0 0 6 9] (^3 3) (S3 4) {C<fc 9* A0246.A135 
7**»SCttt, GF (2-) ±<Dffai5£ (S3 5) £ 2? 
(S3 6) OJt'3fcJIIBUTffWSC«>«[S*»««ltfc 
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3 6) fc^L-fctTWSCK^»-5A;B,C,D.E,F,GfC-etHfSK 
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[0 0 7 2] (S3 6) ic^na. zoftFttommz 
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Si S5 S4. 
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S 5 
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S, Si 
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04 1 = A0357/A0246 
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4j, a 3 = 04 3 StU*-r-5. 1U A0247,A0257,A0357te 



(13) 
(14) 
(15) 
(16) 
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A0247 - 



»4 5) •C-^A^nSiir 
St Ss S4 S3 
S« S« S3 S* 
Ss S3 Sz Si 
S< Sz Si So 



[0 0 8 4] 
[&4 3] 
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S4 S3 St So 



(15) 



#ig¥6-2 6 0 9 4 3 



= A02-A57+A04-A37+A06-A35 
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[0 0 8 7] A0247,A0357t*^^iT«, A247, A257te#;* 
5r y «* $ ft* A24, A35, A46, A57fi 1 » D Wffi 
^ftihS SS35T, A26, A37, A024, A135, A246, A357te 2 K 
D W-JW36T, A025, A035& 3 ftttSMttfl 

»«-»8S40T?KK*«>snTV»5ca:^6, 14 00)* 

[0 0 8 8] (ft4 4) {CiOA0257S*«)5^i:«, 
GF (2 B ) Ji^fr^iS: (ft4 6) * (R4 7) <D£5\Z 

-ASo.Si.Si.Sa.S^Ss.Se^ (ft4 7) tr^Lfc^ 
HOE 



JKff ^J3;iC33 tt<5A, B, C, D, E, F, G, HlC-t n**lS#«$ii:T 
[0 0 8 9] 



»4 6] 



ABDE 

BCEP 
C D F G 
DBGO 



[0 0 9 0] 
[*4 7] 



C E F 
DFG 
E G H 



= (A-C+B Z )-(F*H+G Z )KC-B+D Z >-<D'F+E E > 
+ (B-G+F 8 ) • (A-B+B-D>+ (B-D+C*) . (C-H+E-G) 
+ (A-D+B-C) . (E-H+F-G) + (B*E+C*D) * (D-G*E>F) 

= (A-C+B z )»CF.H+G z ) + (A-B+C I )-(D*H4F c ) + <A.G+D e )*CD-F+B B ) 



+ (B-D+C Z )-(B-G+F Z ) + CB 

[0 0 9 1] OR 4 7) (C^tltf, JKOffMSCCtHWC 
fck 18[El©»Jk 17IaI©ai* 6S©2J|ia»^ 
HT* * A-C-tt 2 ,F-H+G 2 , A-E-K; 2 , D-H+F 2 , A-GH> 2 , D-F 
4E 2 , B-IHC 2 , E-G+F 2 ,B*F+D 2 , C-G+£ 2 , B-H4£ 2 , C-E+D 2 tfi^ 

«&»j*sftr^fttf* 6 jmvm&t. 5 m<dmm<d^w: 

[0 0 9 2] *SMMflTrtt, A02,A13,A24,A35,A46,A57 40 
ttlBD ABeA**** S35T, A04, A15, A26, A37& 2 K 
DW««ftfMW36-C-. A06.A07«3MD1V£ffftVW 
«37TKfcW*SnTV»3C£^5, 6@0«J)E* 5® 

[0 0 9 3] K±©R5»: DM 3 fc, 41RD 
STlEtCkt (ft 2 1) - (ft 3 0). , (ft 3 3) , (ft 3 

4) . (ft 3 7) , (S3 8), (ft 4 3) - (ft 4 

5) 2*©fr^lSCS6fl* 3 ^OfrJOiC^ 6 



F+D z ) • (C-G+B e ) + (B-H+E z ) - (C-E+D 8 ) 

ffW*OJRMSC«Ctt«a*«J#<, (ft 2 1) 

- (ft 2 6) ©»*S»vmH (ft 2 7) - (ft 3 
0), (R3 3), 0R3 4). (ft3 7), (ft 3 

8) cDtf»^fflmfl:T^So mate. (ft2 i) - (ft 

2 6) 0«rX£fl»*ltf. (ft 4 4) OtWftBMMfc-C 
ft*. S (ft 2 7) - (ft 3 0) , (ft 3 7) , 

(R3 8) ©|t***^ntt (*4 3) (K4 5) <D 

^MtLt (2) a- (5) 

(8) a. (9) a**a&T*ttJi (ft 2 7) - 
(*3 0), (83 3) , (ft 3 4) «3 7) (ft 3 
8) (R4 4) OtWtWWfcT**. 
[0 0 9 4] ±GU^imnff«tt«a:t a *tMi:WFAS 

(^5) GS6) « 7) jc^snr^a. 

TVi -5 l»ff»Bl*fcP+Q-R*L<ttP» 
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